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Abstract. We study the moments of the Dirichlet L-function when defined 
over the polynomial ring over finite fields. We find an asymptotic formula to 
the fourth moment of the central value of Dirichlet L functions in this context. 
We also find a lower bound to the 2fcth moment of these L-functions. 



1. Introduction 

This work deals with function field analogues of recent studies concerning mo- 
ments of central values L (^,x) of Dirichlet L-functions, where it has been conjec- 
tured that as X varies over all (primitive) Dirichlet characters modulo Q, the ,2/c-th 
moment of L{^^x) is asymptotically equal to 

Cfcg(logQ)''', Q^oo 

for a positive constant Ck- An exact form for Ck was conjectured by Keating and 
Snaith [H] using Random Matrix Theory. The similarity between the statistics 
of the zeros of the Riemann zeta function and the eigenvalues of random unitary 
matrices chosen uniformly with respect to Haar measure was first observed by Mont- 
gomery and Dyson [^KTnillT]. Keating and Snaith [13] introduced a random matrix 
model for the study of L-functions. They suggested that the value distribution of 
the L-functions on the critical line is related to the characteristic polynomials of 
random unitary matrices. Earlier, Katz and Sarnak [13j conjectured that statistics 
of low lying zeros of families of L-functions coincide with the distribution of low- 
lying eigenvalues of the classical compact groups. They divided the L-functions into 
symmetry types families and found an appropriate conjecture to each one. Since the 
family of all Dirichlet L-functions is believed to be unitary (see the recent results 
of Katz [E]), Keating and Snaith conjectured an exact formula for the constant Ck 
using moments of characteristic polynomials of random unitary matrices, for which 
Conjecture [TTl] below is the equivalent for the ring of polynomials. 

We work with the finite field Fg, where p a prime, q — its power, and the poly- 
nomial ring A = ¥q [x] over it. For a nonzero polynomial Q £ A set \Q\ = q'^'^sQ 
For a Dirichlet character x modulo Q denote by L{s,x) the associated Dirichlet 
L-function (see e.g. [TO]). 

We first formulate a direct analog in the polynomial ring of the Keating-Snaith 
Conjecture. 
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Conjecture 1.1. For polynomial Q and fc e N 

2k 



1 



(Q) 



X (mod Q) 



X 



a{k) 



G2 (fc 



G{2k+l) 



' P\Q \m>0 



rffc (P"')' 



(degO)' 



as deg Q oo, when G (z) is the Barnes G-function, dk {N) is the number of ways 
to represent N as a product of k factors when fc £ N, and 4>* (Q) is the number 
of primitive characters modulo Q, and ^* denotes summation over all primitive 
characters modulo Q. Also 



a{k) 



n 



1 



E 



dk{P^ 

\pr 



In this paper, the main proofs are under the assumption that Q is an irreducible 
polynomial, and the summations are over all nontrivial characters. For an irre- 
ducible polynomial all nontrivial characters are primitive. Thus, these summations 
are over all primitive characters. We will calculate the first and second moment of 
^(^jX); ^^'^ obtain an immediate conclusion about their non- vanishing. Our main 
result concerns the 4-th moment, and is analogous to the result by Heath-Brown J^: 



Theorem 1.2. For all irreducible Q A 

4 



1 



g-1 

I2q 



A direct calculation will show 



a2 = C(2r' = l-^, 



d2 (P™)' 



(deg Q)V0 (deg Q) 



(3) 
G(5) 



1 

12 




T?l>0 



IP 



Hence our Theorem 11.21 is consistent with Coniecture ll.il 

For fc = 2, the formula 



1 



{Q) 



E* 



X (mod Q) 



L 



1 



,X 



^7r2-l-i (1 



1-p- 



(1+p-i) 



(log Qr 



for almost all large Q, was proved by Heath-Brown lOj, in 1981. In 2005, K. 
Soundararajan, [23], improved this result by showing that it holds for all large Q. 
Later on Young [26j proved that for a prime modulus Q the main term in the fourth 
moment is a polynomial in logQ, with a power saving 

4 



— y 

^^'x (modQ) 



1 



,x 



1=0 



(iogQ)' + o(g-^- 

For k > 2 there are no proven as- 



for certain computable absolute constants c; 
ymptotic results. 

Our second result is an analog of the general lower bound of Rudnick and 
Soundararajan [20], for the 2A;-th moment 
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Theorem 1.3. Let k be a fixed natural number. Then for all irreducible polynomial 
Q, with a sufficiently large degree 

»fe \Q\idegQf . 
x¥=xo 

Note that over the integers, a lower bound which was recently also proved for 
rational k e (0, 1) by V. Chandee and X. Li, 5 , and for 1 < fc G M, large Q (not 
necessarily prime) by Radziwill and Soundararajan, [18] . 

Acknowledgement. The author would like to thank Zeev Rudnick for suggesting the 
problems studied in the present work and many helpful discussions and suggestions 
in the course of research and writing the paper. This work is part of the author's 
M. Sc. thesis written under the supervision of Zeev Rudnick at Tel- Aviv University. 
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2. An Outline of the Proof of Theorem 1 

One of the differences between the Dirichlet L function and its polynomial ana- 
log, is that the polynomial analog is a polynomial of a finite degree, 2) := deg Q — 1. 
This will be recalled later on. When evaluating the fourth moment, we work with 
the squared L function, which brings us to a polynomial of degree 2 J). By using the 
functional equation we can reduce our L function into a function with a smaller de- 
gree, S). This will simplify the calculation. Now, the mean value of the summation 
over all characters mod Q is 



'Q) ^ ^(2'^) ~ <h{Q) . 



x{AC)x{BD) 

'^^'^•'x (mod Q) dogAB,dogCD<S \ABC'D\^ 



when the remainder term is bounded by O (S'^)- The orthogonality relation for 
characters mod Q implies that only the terms AC = ED remain. We split this sum 
into diagonal and off-diagonal terms 

E \ABCD\-"'' = E \ABCD\-"'^ 

AC=BD (mod Q) AC=BD (mod Q) 

deg AB,degCD<2) deg AS, deg CI3<S) 

+ E \ABCD\'"'\ 

AC=BD {mod Q), AC =/^BD 
degAB,degCD<S 

We can calculate the diagonal term 

\ABCDr''' = -f o O^) 



E 



AC=BD (mod Q) 
dog AS, deg CDO 



by comparison of series coefficients. To estimate the off-diagonal term, we divide 
the terms degAB.degCD < 23 into dyadic blocks. We will use a bound for divisor 
sums over arithmetic progressions 



q X 

N=A (mod Q) 
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which is the polynomial analog for a Theorem of P. Shiu [22j that we will prove in 
section ^ For each block we have 



E 



\Q\ 

Z2-2<degCD<Z2 
AC=BD (mod Q) 
AC^BD 



Therefore, the off-diagonal term is bounded by O (S"^)- 



3. Background 
A survey of number theory over function fields can be found in [19] . 

3.1. The Ring of Polynomials Over a Finite Field. 

Notation. A will denote the polynomial ring over F. We will use upper-case letters 
such as A, B, C, D, N, M to denote monic polynomials in the letter P to 
denote an irreducible monic polynomial in A^ and lower case letters such 
to denote integers. 

In all that follow F will denote a finite field with q elements, when q — for 
some prime integer p and n > 1. 

Every element N E A has the form 

N ^ a„T" + a„_ir"-i + . . . + oq 

ii On ^ we say that N has degree n, notationally degiV ^ n. If a„ = 1 we say 
that A'^ is a monic polynomial. We will only work with monic polynomials. 

If ^ N e A, A/NA is a finite ring with q'^^'^N elements, |4|. The absolute 
value of a polynomial iV G ^ is defined by |A^| — q'^°sN if TV 7^ 0, or otherwise by 
|0| = 0. 

We denote by (p the Eulcr toticnt function for polynomial: 

0(iV) = # {M e A/NA I (M, iV) = 1} = |iV| l[fl--L\ 

P\N ^ ' 

In section ^ we will use the function d{N) to denote the divisor function for 
polynomials d{N) — X]d|7V 1' sum is over monic polynomials. It can be calcu- 
lated, that for an integer x > 1, 

E d{N) = ^ ^ 

■^-^ q — 1 

dcgN<x 

thus we have the bound 



^ d{N)<^xq'=. 

dcg N <x 

This bound was also proved in the integer ring setting in [2] . 

We let p+{N) and p-{N) denote the greatest and least degree of prime factor 
of N respectively, while n{N) is the number of prime factors of N, taking into 
account the multiplicativity. 
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Definition. For x,y,z > 0, and A, K monic polynomials we define 

*(a;,z)= ^ 1, and ^{x,z\K,A)= ^ 1. 

dcgA^<a:; degA'^<a: 

p+{N)<z jv=A(modif) 

P-{N)>z 

^'(a;, z) is also known as the de Bruijn function, denoting the number of z-smooth 
polynomials of a degree less or equal to a;. A polynomial is called z-smooth if none 
of its prime factors degree is greater than z. It is known that the de Bruijn function 
satisfies ^'(a;, z) — pi^) + O where p is the Dickman function, for which it 

is known that p{u) w [H]. 
In section section §5] we will use: 

Definition. The Mobius function for polynomials, p,, is defined by 

■Nk ioT I <i <j <k : Pi ^ Pj 




3.2. Dirichlet L- Functions. Let Q e A, and denote D = degQ — 1. We will 
mostly assume that Q is irreducible. 

Definition. A Dirichlet character modulo Q is a function x from A — >C such 
that 

1. x{A + BQ) = X (A) for all A, B e A. 

2. X U) x{B)^x (AB) for all A,B eA. 

3. X U) ^ if and only if {A, Q) = 1. 

A character x modulo Q is called primitive if its minimal period is Q (for a prime 
Q all characters are primitive). 

Dirichlet characters satisfy the following orthogonal relations: if XjV" Dirichlet 
characters modulo Q and A,BgA are relatively prime to Q, then 

(1) j:AeAX{A)i^{A)^cl,{Q)S{x,i'). 

(2) E^eAX{A)x{B)^cl>{Q)S{A,B). 

The Dirichlet L function is defined for 3? (s) > 1 by 

N monic 

For each x non-trivial Dirichlet character modulo Q we may denote u = q~'^ and 
rewrite L (s, %) as 

oo 

N monic "=o 

when Ln (x) — J2dcg N=n X (-^)- Now, if to > 2), for each monic M G A such that 
degM = m, we can write uniquely M — SQ + R when degi? < £> or i? = 0. Since 
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X is periodic modulo Q 



dcgAf=m ' ' dcg7?<SI 

Hence, we have 



L* (^x,x) = ^L„(x)"", 



i.e. L* (u, x) is a polynomial in u of degree S. 

Definition, x is an "even" character if x {cN) = x {N) for all c G F*, e F[a;]. 
If we define 



10, e/se 

then by [12], the "completed" L- function A(u,x) is a polynomial in u of degree 
£> if X is an "even" character, and of degree D — 1 otherwise, which satisfies the 
functional equation 



A(s,x) = e(x) (q/'uY'^'' a(^1-,x^ 



when |e (x)| = 1- There is a simple proof for the case that x is not "even" in [T5] . 
and a complete proof in [19j . 

4. The First and Second Moments 

In this section we calculate directly the first and second moments of the Dirichlet 
L-functions for polynomials, and obtain an immediate conclusion about the non- 
vanishing of L (i, x) • In the number field case, it is believed that L (|, x) does not 
vanish. It has been proved that a positive proportion of the L-values are non-zero 
(with the latest record showing 34%), [31|31[TT]. By denoting 

^(Q) = |x7^XoniodQ|LQ,x) ^0 
for an irreducible Q G ^, we can deduce (see 14.11) 

l^(Q)l ^ 1 



|{X?^X0 mod Q}| D' 

This bound implies non- vanishing in a non empty set, but one of decreasing size. 
The possibility of improving this bound to a positive proportion seems intriguing. 

Proposition 4.1. Let Q ^ A be an irreducible polynomial. The mean value of the 
Dirichlet L- function is 
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Proof. We have 



<(Q) ^ ^ I An'/' 

;^ E l«|-'-Ex(iV) 



deg iVO 



we know 



else 



since deg A/' < S) we have N = 1 (mod Q) "^=> N = 1. Hence 

1 1 g"/' - g 



and we get the desired result. 



□ 



Proposition 4.2. Let Q ^ A be an irreducible polynomial. The second moment of 

the Dirichlet L- function is 

2 



-y 



'{Q) 



= 2)- 



q{q-l) 



Proof. We have 



HQ) 



E 



X{N)X{M) 



'{Q) 



deg JV, degMO 



X#Xo 



we know 



E x(iV)x(M) = 



1-^; N = M (modQ) 



0(Q) 



since deg A'', degAf < D we have N = M (mod Q) •^=^ N = M. Hence 



^E 

xto 



deg wo ^ ^ deg Af, deg MO 



/2 



E<'-v--^(E 



= S)- 



1 (q^l'-l 



n=0 
2 



{Q)\ 9-1 



= 2)- 



9 (5 -if 



+ 
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This completes the proof. 

Corollary 4.3. Let Q ^ A be an irreducible polynomial, then 



□ 



|X(Q)|» 
- 1. we get 



Since \{x Xo mod Q}\ = 

^^■^^ \{x^XomodQ}\ ^ J)- 

Proof. By the Cauchy-Schwarz inequality we have 



E 



L 




hence 



\XiQ)\ > 







y 




Hhx)\ 


1 



and by Propositions 14. lift. 21 we arrive at 

\X{Q)\ » ' 



(£_ 



□ 



5. The Selberg Sieve for Polynomials 



Sieve methods are of general techniques designed to estimate the size of sifted 
sets of integers. The Eratosthenes sieve was the first method to estimate this size, 
and around 1946 Atle Selberg introduced a new method for finding upper bounds to 
the sieve estimate, ^5T|. This method gives much better bounds than Eratosthenes 
sieve. In this section we prove a polynomial analog to the Selberg sieve, similar to 
that found in [S] , and a special case which we will use later. There is another proof 
for the Selberg sieve in polynomial by Webb [25] . 

5.1. A Special Case. In our examination we have a particular case in which we 
know the following 

dcg P<z 



\D\ 



By Selberg sieve, according to the conditions above, we find 



A{P,) <- + 0{q 
z 



2z\ 



Proposition 5.1. For x'^\, K 'polynomial, we can define 

^P (D) 



Hk{x) 



E 

dcg DKx 
(D,K) = 1 



and then 



<j>iD) 

P\K ^ ' 
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Proof. For dcg ii' = it is trivial. For dcg i^T > 1 wc have 

L\K dcg D<x ^ ^ ' L\K dcgH<x-dcgL ' 
(D.K) = 1 {H,f) = {H,L) = l 

(H,K) = 1 

2 

Now, since ^ is a multiplicative function we know 



(b(L) i-i- \ \P\-1 J J-J- V \P\J <PiK)' 

L\K ' P\K ^ ' ' ^ P|K ^ ' / 



We also have 



degD<x ' ' P\D ^ ' 

^ iDi r |p| ip|2 i ' 

degD<a: ' ' P\D \ I I I"* I / 

if we define k{N) to be the maximal square free divisor of N, we get 

degK(iV)<x ' ' degJV<x ' ' 



Corollary 5.2. For a (D) = = ndegP<2 ^ ^'^^ y we have 



D\P^ P\D " D\P^ ' 

deg D<y deg D<y 



(£),P=) = 1 degP<2 ^ ' 

degD<j/ 



> 

degP<z 



n f-^ 



^/,en P,- = = n.<degp<, 1^1- V we take y = z we get 

S{P,,z)>z. 

Proposition 5.3. Ifr{D) = O (1) for each square free polynomial d, then 

R{D,z) = 0{q^^). 
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Proof. By definition 



Di,D2\& 



DuD2\S> 
dcg Di ,dcg D2^z 



Di,D2\& dcg_Di<2 dcg_D2<2 

dcg Di ,dcg D2<z 



6. Divisor Sums 



□ 



In 1980 P. Shiu [55] proved that for aritlimetic function / which satisfy similar 
properties as the divisor function for integers, 0<a<^,0<l3<^ and a, k 
integers satisfying 0<a<A:, {a,k) — 1. Then, as x — )> 00, 



E /H« 



x — y<n<.x 
i=a (mod k) 



_y l_ 

(j) {k) log a; 



exp 



f \ 

\p\k ) 



uniformly in a, /c and y provided that k < " , < y < x. 

Here we bring the polynomial analog to a special case of the above. 

Theorem 6.1. Let < a < 1, and let A, K be monic polynomials, K prime, 
satisfying [A, K) = 1. Then, as x ~> 00 



E ^(^)« 



q X 



deg N<.x 
N=A (mod K) 

uniformly in A and K provided that deg_R' < (1 — a) x. 

Note that since it is known that 

# {iV : degN <x, N = A (mod K)} 1 



dcgN<.x 



#{N : degiV < x} 



we expect to find an approximation of the form in the above. 
To prove this Theorem we shall require the following Lemmas: 

6.1. Preliminary Lemmas. 

Lemma 6.2. For all sufficiently large x 



* (x, log^ X \ogg \ogg x) < 
Proof. For all large y we have 

2qy 



< 



y — ~ 

dcg P 
p prime 

dcg P<y 

We now use Rankin's method. Let 5 > 0. We have, for large y, 
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dcgN<x dcgN<x 1^^ I 

p+(N)<y P+(N)<y 

< E A 

N monic ' ' 

P+(N)<y 



n fi 



dcgP<y 



\dcgP<y\^\ j \ degP<y ^ ^ 



2qy\ ^ 5^+24 



When y = logg x log^ log^ x and set S = log^^^^ the resuh foUows. □ 

Lemma 6.3. Let A and K satisfy degA < degi^T, {A,K) = 1. Assume that K is 
a prime polynomial which satisfies deg K < x and z >2. Then 

Proof. We use the Selberg sieve method (section ^ to prove this Lemma. We 
know 



degiV<£c ' 



also, for each polynomial D 

Ad-.^ E l^Ba{D) + r{D), 

dcgN<x 
N=A (mod if) 
N=0 (mod D) 

when a(i:») = ^ and r (D) = 0(1). Since degiV < x and if prime we know 
{N, K) = 1 and can estimate 

#{7V: deg7V<x, N = A (mod if), | iV} = ^^^-^ + O (1) , 
a is a multiplicative function with < a [D) < 1 for each D. Let Pz := H 

dcg P<z 

from the polynomial analog to the Selberg sieve, we know 
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dcgN<x dcgN<x I Z' J 

N=A (mod K) N=A (mod K) 
P-(N)>z (N,P^) = 1 



By the special case, Corollary 15. 21 we get 



> z 



D\P^ P\D 
dcgD<z 



since for all degD < z, D \ Pz, and by Proposition 15.31 we have 
R{P.,z)= E 3"(^)|r(i?)|«g2^ 

D\P^ 
dcgD<2z 

Lemma 6.4. For all integers x > 

d{N) _ {x + l){x + 2) 
^ \N\ ^ 2 

Proof. We have 



□ 



d{N)_ 1 

2^ \M\ 



\N\ ^ ^ \AB\ 

degN<x ' ' dog A<2; dcgi3<x— dcgA ' ' 

" ^ ^ uT ^ ^ Tb| 

n— Odcgyi— n m—OdcgB—m 
X x — n X 

= EEi = E^"" + i 

n—O m— n— 

{x + 1) (x + 2) 



Lemma 6.5. A 



s z — > oo 



P+W<7 



dcgAf>f ' ' 



provided that 1 < r < 



log, 2 ■ 

Proof. Again we use Rankin's method. Let | < <5 < 1. We have 



□ 
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^ \N\ - ^ 1^,5 



degJV>a; degAr>x I I JV monic 

p+{N)<y P+{N)<y P+{N)<v 

degP<y \;=0 r I / 



\ degP<!/ K I / 



Now, 1^ = + (|P|^ — 1). By the Taylor series for the exponential function 

degP<j/' ' degP<y' ' n=l 

- (l-<5)"y"-Mn"g ^ degP 
- ^ n! ^ IPI 

rx=l degP<j/ ' ' 

,^ ((l-,5)ylng)" 
< 2exp((l - ,5)yln5) = 2g(i-'')f 

therefore, we have 

degAf>a; ' ' \ degP<v' ' J 

p+{N)<y 



< g(*-i>exp(21og?/ + 4g(i-'^)''). 



Now put X = |, y = ^ and set (5 = 1 - Note that if 1 < r < j^l^ then 

r logg r < ^; and so | < 5 < 1. 

d{N) "'°8<;" ^ 2 /. "'""o" A 2 -irloe r 4r-i 



liVI 

deg iV> f ' ' 
P+W<f 

and the result follows. □ 

6.2. Proof of the Main Theorem. Let K as required above, and put z = -^x. 
For each A'' satisfying deg A'' < x, N = A (mod K) we express N in the form 



N = P^'--- P;;+/ • • • P/' = Sivl?iv, (deg Pi < deg P2 < • • • < deg P;) 
where B„ is chosen so that 

degBN<z<degBNP-i\'. 
We divide the set of such polynomials into the following classes: 
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I p_ (Dn) > I 
II p_(Z?jv) < ^, degSw < ^ 

III P-{{Dn) < \ogg z \ogg log^ z, deg Bn > ^ 

z z 

IV log^ z log^ log, z <p_ (Djv) < -, degSjv > -. 
First we have 

Nel Nel dcgB<z dogNKx ^ ^ 

Ar=A (mod K) 
N=0 (mod B) 

P-(«)>f 

dGgB<z dcg L><2; — dcg _B 

£)eeA' (mod K) 
p-(15)>f 

where A' = A_B, BB = 1 (mod ii'). By definition we know p_ (D) > § = ^2;, so 
that n [D) < < ^, therefore, d{D) = 2"^^) < 2^. Hence, we have 

5]d(7V)« ^ ^ 1. 

Nel degB<z dogD<a:-dogB 

(B,if)=l £)=A' (mod K) 

P-(D)>^ 

Since [i^l < q^^"")^ and < < 9"^, so that |i^-B| < x, it foUows from Lemma 
that $ - deg-B, |; i^, A') < ^(^^'f^g^^ + g^, and accordingly 



,(l)(K)z J ^ \B\ 

(B,if) = l 

From Lemma 16.51 we arrive at 



2. 1 



(6.1) E<'W«(;^ + »^ 

Next, to each N G II, there are corresponding P and s such that \\ N, 
degP < I and degP* > | (for example, Pj+i will hold). Let sp denote the least 
positive integer s satisfying degP* > | so that sp > 2 and hence 

iPf" < min (^g-f , Thus 



degP 

It now follows that 



\P[ 
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Nell dogP<f dcgJV<a; dcgP<f ^111 ' ^ ' ' 

N=A (mod K] p\K 
N=a (mod P) = P 

Suppose next that N e III. B exists such that B \ N, | < degi? < z, and 
p+{B) < log^ zlog^logq z (for example, i?Ar). Consequently we have 

El =^ E El 

ATGHI f<dog_B<z deg7V<a; 

p+ (B) <log^ X logg log^ a:Af=A (mod K) 
N=0 (mod B) 



< 



f <degB<z 
p+(-B)<log, z logg logg 



q (z,log,zlog,log,z) +0(g^ 



by Lemma 16.21 Since degif < (1 — a)x we have, by the definition of z, 
And so, out of the last two inequality 

Ei+Ei«^'^-- 

Nell Neiu ' ' 
We have (by the properties of the divisor function and the definition of z) 
d{N) < |A^|^ < = gt. Consequently, 

(6.2) ^d(iV)+ ^ d(iV)«^g-t. 

Nell Neiii ' ' 

Lastly we address the class IV. We have 

^ d(7V) = ^ d(Bjv)d(i?Ar) < ^(^) E d{DN). 

New NelV f<dcgB<2 dcgA'<x 

N=A (mod /f) 
Bn=B,p-{Dn)>P+{B) 
log, z log, log, 2 <p_ (Div ) < f 

Let us denote tq := 



log, z log, log, z 



, so that log z log log z > ^^^^ . Let 2 < r < tq 
and consider these N for which -^^-^ < p_ (Dat) < f- For such iV, we have 
p+ (i?Ar) = p+ {B) < j3_ (-Dat) < ^ and moreover, as before. 



o(n\<—^^t±}h 10(^ + 1) ^ 20r 
p_ (Un) z a a 
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E d{N) < E E d{B) E 1 

New 2<r<ro f<degB<z deg7V<x 

p+(B)<f N=A {mod K) 

N=0 (mod B) 

7TT<P-(f)<7 

< E E '^(S)<i>(x-degi3,-^;i^,A'] 

2<r<ro §<dcg B<z ^ ^ 

P+(S)<f 
(B,K)=1 



where A' = AB, BE = 1 (mod K). By Lemma [^31 we have 
and therefore 

WGIV \VV y / 2<r<ro f<dcgB<2 ' ' 

P+(B)<7 
(S,_ff) = l 

By the definition of tq we see that we can apply Lemma 16.51 to the inner sum, giving 



(6.3) 



JVGIV \V^V ; / 2<r<ro 



For \K\ < X "we have, by the definition of z, 



(j){K) z (j){K)z (j){K)z 

In respect to 16.1 1 1^?^ and [531 we receive the desired result. 

7. Expressing L{s,x) As a Short Sum 

We have 

\L*{u,x)\'= E xWxW^^'^'^^^^'^E""^- 

dcg JV,degAf<£l n=0 

when A„ := X) X (-^) X (-^)- this section we reduce this sum into a poly- 
dog ArM=n 

nomial of degree S) to simplify the fourth moment problem. One can consider this 
reduction as the polynomial analogue of the approximate functional equation for 
the Riemann zeta function ,[23]. Also, there is a similar analogue for the quadratic 
Dirichlet L-function, pQ. Note, that in our case the formula is an identity rather 
than an approximation. 
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Proposition 7.1. For S > 1, % primitive character modulo Q, we have 



= 2 E 



dcgNAKD 



x{N)x{M) 



when 



2g-"/^ (As,_3-As-2 + ^£.-i) 

Proof. We divide to two cases: 

First, if X is "even" then the functional equation gives 



X even 



dse 













\qu ) 



|A 



Also |A(s,x)| is a polynomial in u of degree S — 1, and we can write 
A(s,x)|^ — X]n!?o^^'' ""^n (note that if u is real, by properties of complex func- 
tions |A(u,x)|^ — |A(m,x)|^, it can also be represented this way). Now, by the 
functional equation 



E 



qu 



2(£)-l) 

E = 

m— 71—0 

and by writing m = 2 (S — 1) — n, we get 

2(X)-1) 
m=0 



2(B-1) 
n=0 



2(£)-l)-m- 



We can conclude 

(7.1) Bm = ®^"^i32(S-l)-m ^ -S2(B-l)-m = 9"^ 

Now, 



3-1-m 



^1 



,2(S-1) 



/2 



as shown earlier, m = 2(J) — 1) — n 



n=0 
D-1 



2(S-1) 



n=S> 



= (1 - 9-^/-^ 

by equation 17. II we get 



■©-1 



S-2 



,n=0 



m=0 
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Xl-l 



2)-2 



Ln=0 m=0 

"£i-2 

_n— n— n— 

= 2[Bo + (Si - 2Bo) + E 9"'^'" (^n - 2B„_i + S„_2) 

ra=0 

+g-V2(J)-i) (_2i?^_2 + i?s-3) + g-^/^^i3s-2] 
+Ss-i(9-<"-^'/^-2g-"/^+g-<^+^V.). 

Since \L (i, x) |' = (l - q-'/f |A (g-^,^) |', 



2Z) ^^i^-i) 



n=0 



We conclude 



and 



n=0 



2(21-1) 



Bo + (7-V^(Bi-2Bo)+ E 9~"/M5n - 25„_i + B„_2) 



n=0 



+^-V2(2S)-i) (_2S22>_2 + B2S-3) + q-^'B: 



2D-2- 



An = { 



Bo, 

Bi — 2Bo, 

Bn — 2-Bn-l + Bn-2, 
— 2B2J3-2 + B2T1-3, 

B2D-2, 



n = 
n=l 

2 < n < 22) - 2 

n = 23 - 1 
n = 2D 



'Ao, 

Ao + 2Ao, 



Bn={ 



n = 
n= 1 



An-1+Y.Ak, 2<n<2S)-2 
fe=i 

A2S-1 + 2A2S, n = 2D-l 
n = 2S)-2 



which yields 
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/I \ ^ 

L x) = 2[^o + q-'^'A, + ^ + g-V^(s-i) {As_, - B^.,) 



n=0 



-Q 



\ fe=0 / 



when the last equahty holds according to 

Y.A,= X{N) = 0. 

k=l degAf<2) 

This concludes the Theorem for the case x is "even". 
Now, if X is not "even" the functional equation gives 



(since then A {u, x) = L* {u, x))- So 

2S 2£) 



2£1 



L I — ,X 
qu 



m=0 n=0 

and by denoting m = 2D — n we get 

22) 



u g ^2x1- 



m=0 



We conclude 

(7.2) 
Now, 



L(^,X 



Am = q"^ ^A2J)-m A2^-m = 9^ '"^m- 



S 22) 
n=0 n=2l + l 
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once more, we denote m = 225 



by equation 17.21 



2S)-m 



n=0 



S-1 



J2 9""/^^" + E 



n=0 
S-1 



ji=0 



and this conclude the Theorem for the case x is not "even". 



□ 



Remark. We haven't used the fact that Q is irreducible, therefore the Theorem 
applies to any Q £ A. However, only if Q is an irreducible polynomial, then every 
X 7^ Xo is a primitive character. Hence, only then we can conclude 

2 



E 

X (mod 9) 



-2 E E 

X (mod q) dog AfMO 



xiN)xiM) 



\NM 



1/2 



8. The Fourth Moment 
In [23], K. Soundararajan proved that for all large q 



X (mod q) 



Here ^* denotes summation over primitive characters x (mod q), f*(q) denotes 
the number of primitive characters modulo q, and uj (q) denotes the number of 
distinct prime factors of q. 

We will show the polynomial analog of this Theorem for Q prime polynomial. 

Theorem 8.1. Let Q be a prime polynomial, degQ — 1 = 25. For all large 25 1 
we have 



— y 



L[l,x 



^©4 + 0(2)3) 
12g ^ ' 



We shall require the following Lemmas in order to prove the Theorem above: 

8.1. Preliminary Lemmas. 
Lemma 8.2. For all integers x > 

2"W {q-l)x^ + {3q+l)x + 2q 



E 



des Af<a 



|iV| 



2q 
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Proof. For i?e(s) > 1 we can define 
F{s): = 



ir l-*^ I P \ fe=l Kl 



N monic 



fe=i / P 

2(s+lA 

C(s + i) 



p|-2(.+l)^ , ,,2 



Up (l- 

n^(;_iPi-(.+i))^~c(2s+2) 

(l_g-l-2.) 

(1-9-^)' 

where the first equality result of the multiplicativity of the function i^^l+i . Now, 
we look at F as a function of T := q~^, and define A„ := 'l2degN=n 2'*'^^\ so 

F (T) = Er=o AkT'' = Since 



we have 



F(r) = (l-g-iT2)^(A;+l)T'= = ^(fc+l)T'=-^g-i(A: + l)T'=+2 



fc=o 



/s=0 



fc=0 



therefore 



hence 



k = 



+ k>l, 



2w(Af) 



deg A''<x 



fe=0 
= 1 



fe=l 



fc- 1 



{q-l)x^ + {Sq+l)x + 2q 
2q 



□ 



Lemma 8.3. We have 
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AC=BD 
dog AS,dogCr><£) 



Proof. For AC = BD we can write A ^ UR, B ^ US, C ^VS, D = VR, where 
R and S are coprime. We put N — RS, and note that given N there are 2'^^^^ 
ways of writing it as RS with R and S coprime. Note also that AB = U'^N and 
CD = V'^N. So 



AC=BD dogWO ' ' \ dog ;7< 1/2(3 -dcgAf) ' 



degAB,degCnO 



E 



dcg 

/D -degA^\^ 



1 2'^(^) 
dcgJVO ' ' 



Now, as seen in Lemma 



<)uj(N) 

E ^(S"deg7Vf = ^A..(D-fcf 

dcgWO ' ' fe=0 



S-1 



D^ + J] (fc + l-^)(S)-fc) 



2 



fc=i 

((? - I)©" + 4(g + 1)3=' - (7g + 5)1)2 ^ 2(g + 1)D 



12^ 

- 1)£>4 + 4(g + 1)£>3 + 5(g - l)®^ + 2(g + 1)2) 
12^ ■ 



□ 



Lemma 8.4. We have 



J2 \ABCD\-''' = (g - l)D^ + 3(g+ 1)1)2 + 2(g-l) 

Xl-3<dcgAS<B 
dGgCn<£) 

Proof. As seen in Lemma 18.21 and 18.31 we get 
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r)Uj{N) I 1 



AC=Bn dcgAf<SI ' ' \ p-3-dcgW 

S-3<dogAS<X> 



iV| ^ |?7| 



dog CDO 



^ /^D -degiV' 

fe=0 

(g - 1)1)3 + 3(g + 1)1)2 + 2(g - 1)2) 

□ 

Lemma 8.5. Let Q be a monic polynomial, and let Z\ and Zi he 'positive integers, 
2 < Zi,Z2 < 2), then 

Zi-2<dcgA_B<Zi 
Z2-2<dcgCr><Z2 
AC=SI5 (mod Q) 

Prool If Zi + Za < £) we get deg ABCD <D so AC = BD (mod Q) iff AC = ED 
so tlie sum is zero. Hence we can assume Zi + Z2 > S. By symmetry we may just 
focus on the terms with deg^C > deg BD. Denote U = ED and W = AC. Note 
that since deg AC > deg Q — D + 1 and deg U = deg ED < Zi + Z2 we also have 
T) <degW ^ deg AC <Zi + Z2- deg U. Hence 

« E diu) 

degU<Zi+Z2-'S V<dcgW<Zi + Z2-dcgU 

W=U (mod Q) 

Now, for a = 2^ we have \W\'-^~°'^ > q^'^+^K^-^) > > |g|, so we can 

use the bound J2 d{N) < Theorem ICT which yields 

deg N<x 
N=A (mod Q) 

„Zi+Z2 (7 \ 7 \ nZi+Z2 

« E *)^^|f^«V'^' + ^'' 

dcg;7<Zi+Z2-S 1^11 I 1^1 

by Lemma WM This completes the proof. □ 



Corollary 8.6. We have 
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AC=BD 
AC=^BD 
degAB,dcg CD<V 

Proof. To estimate this sum we divide the terms degAB, deg CD < S) into dyadic 
blocks. Consider the block Zi~2< degAB < Zi, and Z2 - 2 < deg CD < Z^. By 
Lemma 18.51 the contribution of each block to the sum is 



„Zi + Z2 ^ 1/2(^1+22) 

Summing over all such dyadic blocks we obtain that 



53 \ABCD\-"^^ « ^2)3 « S) 



AC=BD 
dog AS, deg CD < 2) 



This proves the Corollary. 



□ 



8.2. Proof of the Main Theorem. By the previous section, Proposition 17. 11 we 
have 



-2 E 



x(.A)x(B) 



\AB 



1/2 



when 

7r(x) : 
therefore, we get 



(5-(--)/2_5-(-+^)/2)Ax,-2; 



X even 
else 



1 



E 



E[4 E 



x(AC)x(i?^) 



X#Xo deg 



deg ABO 

and we can divide this sum into the following: 



AB,degCDO \ABCD\ 

-47r (x) 2^ , ^ ^,1/2 + (x) ] 



72 



I : = 



II 



III 



4 



E E 



X (AC) X (BD) 



X/xo degAS,degCn<£) l^-BCZ?!^ 



E-(x) E 



xiA)xiB) 



deg ABO 



MB 



1/2 



X/Xo 



First, since 
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-1, else 



and 



/2 



dog AB,dcgCD<X> 



dcg ABO 
Xl-1 



/2 



< 



m— 



1 



we obtain 



E E 



X [AC) X {BD) 



1/2 



E i^sc^r' 



/2 



Hence in the first case we have 



AC=BD 

1 



E 



\ABCD\ 



1/2 



dcg AB,dcgCnO 

E \ABCD\-"'' 



AC=BD 



E \ABCD\-'^' +0{^' 



AC=BD, 
AC^BD 



I = 4 



E |ABCZ?r'/=+ E \ABCD\-"/' + 0{'D^ 



AC=BD 
dogAB.dcgCDO 



AC=SD 
AC=jtBD 
dogAS.dcgCDO 



From Lemma 18.31 and Corollary to Lemma 18.51 we conclude 



12(7 



Next, accordingly, from ^ (x) «C </> (Q) l^^l we have 

X#Xo A=B 

2)-3<dGgAB<S) 
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II = 



'iQ) 



\ABCD\-'^'+ \ABCD\-'^' +0{D^) 



AC=BD 
S-3<dogAB<S 
dogCr><S 



AC=BD 
AC=iBD 
2)-3<dcg AB<S) 
degCD<S 



From Lemma 18.41 and Corollary 18.61 we have 

II < 

Lastly, from J2 (x) ^ 4'iQ) J2 \AB\^^^^ we also receive 

©-3<dcgAB<£) 

III < IK £>3 

This proves the Theorem. 



9. Lower Bound 
Lemma 9.1. For y, fc e N we have 

dk {N) f y + k 



E 



1^1 



k 



deg N<y 

Proof. We prove the Lemma by induction on k. For fc = 2, by Lemma 

d2 (N) {x + l){x + 2) 



E 

dcg N<x 



\N\ 



For k 



E 



',N<y 



dk (N) 
\N\ 



E E 

dcg N<y dcg A/<i/-dog N 

E TlvT E 



dk-1 (M) 
\MN\ 



dk-i (M) 



liVl ^ IMI 

dcgAf<y ' ' dcgA/<y-dcgA' ' ' 

1 /y - degN + k - 1 

dcg N<y I I ^ 



E 

7i<y 



k-1 

y — n + k — l\ f y + k 



k - 1 



Corollary 9.2. For /c G N 



dk {N) 1 . 



^ \N\ kV 

degN<y ' ' 



□ 



as y —i- oo. 
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\2 



dcg W>0 



when 



Proof. We have 



If we denote 



K — 1 



71=0 ^ 



degJV>0 ' ' p \l=0 Kl 



oo ('fc+i-l\2 2 



we have 



hence 



i + o{\p\-^') 



2: ^-<w"n»(i^i 



degAr>0 



when 

Pk{x) = (1-a;)'' ^ 



k-1 



1=0 

2 

X' 

V - 1 / 

1=0 



2fc-l /„, ^\ \ / 00 



for any m < k — 1 the coefficient of in the sum is 



otherwise it is 0. 



y-v ^ ^^j; / 2fc — 1^ /A: + m — d — 1\ ^ fk~l^^ 



d J \ m — d j \ m 



Corollary 9.4. We have 

degiV>0 ' ' 

when c{s) = YlpPk{\P\~^) is an analytic function when 3fi(s) > 1/2 
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Lemma 9.5. For fixed e N 



dcg N<y 



\N\ 



Proof. If we look at the functions above as functions of T := q and define 
■■= T,dc^N=ndkiN)^ and Bn := EdoKJV=n42(iV), we have 



n>0 



when c{T) = JIp (l - T-^^s^)''' J^tll (^-i)^-"^^^^. c(T) is an analytic 
function when 5ft(s) > 1/2. Hence, there are C„ G M such that 

c(T) = ^ C„T". 
By the singularity of the Taylor series, we get 

n 

An = ^ ' BiCn — i- 



i=0 



We now like to bound Q. By the Cauchy's integral formula, for any e > 



|C„| < 



|T|=9-V2- 



lyin+l - ^(-i/2-e)n ^ ' 



when M = maxi^, 1/2+^ |c(r)|. Thus, 



E 

dcg N<y 



dk [NY 
\N\ 



V n 



and since 
V ^ 

n—i 

we have 



< 



E 



Cji—i 



n=0 1=0 
i=0 ^ n=i ^ 



1 - g-VH 



«1, 



N<y ' ' i=0 ^ 



E 



for some constant d^. By Corollary 19.41 we know 



EBi ^ \ ^ 

2=0 ^ dogA'<a ' ' 



dfe(iV) 1 , 



hence 



E 

dcg N<y 



dk {NY , 



□ 
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Theorem 9.6. Let k be a fixed natural number. Then for all irreducible polynomial 
Q, with a big enough degree 

2k 



E 



X (mod Q) 



»fc lOI(degQ)' 



Proof Let x := A (x) := Edegiv<x 11^- and set 

X (mod Q) ^ ^ 

By the Triangle and Holder's inequalities we have 



X (mod Q) 

x¥=xo 



X (mod Q) 
XT^Xo 



< 



E 



X (mod Q) 
XJ^Xo 



Ll-,X 



< 



( 

E 

X (mod Q) 



\A{xV^-^ 



2k 



I 



I 



2fc-l 
\ 2fc 



E i^wi 



2/s 



X (mod Q) 
\ X#Xo 



therefore 



E 

X (mod I 



L\-,x 



2k I |2fc 
> Pll 



Hence, if we show ^2 <C \Q\ (degQ) <C 5*1, the Theorem will follow. 
First we evaluate 52- Since A {xo) <C we have 



So = 



Y \Aix)f' + o[f/^) 



X (mod Q) 

E '''^'!::l'vS'^''^ E x(M)xW + 0(,^/=). 



degM.deg Ar<fe2; l^'^^l X (mod Q) 

Since fcx = ^ < 2) the orthogonality relation for characters mod Q gives that only 
the diagonal term M = N survives. Thus, 



^2 = HQ) E 

degN<kx 



dk{N. 



' ' degN<kx ' ' 



since4(iV,a;) < dk{N). Since X;deg JV<j/ —pv 
as claimed. 



CkV^ ,weget52 < igi(degQ)^ , 
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Now we evaluate Si . We have 

X (mod Q) dogA'<S I 



X (mod Q) dcgA'<Sl I 

= HQ) 1^ 1^ 1^ + o\^^ 

dcgA<{k-l)x dcg B<kx dcgNKD |^^iv | \ 

AN = B (mod Q) 

when the first equaUty holds according to 

degAf<£) I 

and the second equality holds by using the orthogonality relation for characters. 

The main term above will rise from the diagonal terms AN = B. Let us first 
estimate the contribution of the off diagonal terms. We may write AN = B + vQ, 
when 1 < degw < {k—l)x < {k—1)^. The contribution of these off diagonal term 
is 

« HQ) E fr^ E \-Qr'^' E rf^-i(A-) 

dcgB<f 1-^1 dogt)<(fc-l)^ AN=B+vQ 
< 0^/2+Eg^/2(V2+e)„»<'=-i)/2fe(V2+e) ^ 9^ 

D 

since J2an=b+vQ dk-i{A,x) < dk{B + vQ) < \vQ\'' for any e > 0. Thus 

dcgS<fca: ' ' dog A< (fc- dcg JV<S ^ 
AN=B 

Since 

53 dfc-i x)> Yl ^fe-i = '^k {B, x) 

dcgA<{k-l)x, dog Af<S dcg A< (fc-l)a;, dogAr<a; 

AN=B AN=B 

and dk{B,x) — dk{B) for degS < x, we deduce that 

S^>^ nf^ + o(^)»M(degQf . 

dcgS<a; ' ' ^ ^ 

This proves the Theorem. □ 
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